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PURPOSE: To detect and connect cut line positions and to rapidly extract a 
shape line with small capacity by previously nominating candidates for line 
cut positions on a shape line, discriminating the nominated segments from ones 
having characteristics clearing showing no shape line and executing labeling 
and propagation processing. 

CONSTITUTION: Two opened end points which are not clearly on the shape 
line are detected and shape line cut-candidate labels are assigned to the detected 
end points. Non-linear labels are assigned to line elements which are not clearly 
on the shape line. Non-shape line labels are assigned to line elements to which 
both the labels are overlappedly assigned. The non-shape line labels are propagat- 
ed to unlabeled line elements, and then shape line loop candidate labels are 
assigned to all the unlabeled line elements. Finally, the shape line is extracted 
on the basis of the characteristics of the shape line and other lines. When a 
cut line is generated in the shape line, the cut line position is detected and 
its connecting processing is executed. 
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1: drawing recognizing device. 2; shape line cut-candidate 
labeling processing part. 3: non-shape line labeling processing 
part. 4: shape line cut-candidate deletion processing part, 
5: non-shape line label propagation processing part, 6: 
shape line cut candidate label propagation processing part. 
7: shape line loop candidate labeling processing part. 8: 
shape line loop extraction processing part, 9: cut shape 
line connection processing part. 10: drawing data, 11: monitor 
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PURPOSE: To obtain a contour with the width of an image element by referring 
an image binarized by the local maximum value of an output from a contour 
extracting system and an output from a feedback and contour predicting part 
and finding out AND operation between a set threshold and the binarized image. 
CONSTITUTION: An image is inputted 21 from an image reader or the like, 
preprocessing 22 for removing noise by inserting a Gaussian filter and the con- 
tour is extracted by a contour extracting element based upon brightness grada- 
tion or twice differentiation. In contour extraction post-processing 24, maximum 
point extraction processing 25 for setting up the local maximum point of the 
extracted contour to "1" is executed. In predicting processing 26, AND operation 
between an image binarized by setting up a point more than a previously set 
threshold to "1" and the output of the maximum point extraction processing 
25 is found out. In threshold setting processing 27, a threshold is found out 
based on the results of the prediction processing 26 and masking processing 
28. The processing 28 finds out AND operation between the output of the 
processing 25 and that of the processing 27. 
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| p URPOSE: To rapidly execute rough posture estimation by matching the relation 
of the areas of respective faces of a model in a visual line axis direction to 
the centroid position with the relation of the areas of respective ranges at 
the time of projecting the ranges to the image pickup face of a substance to 
the centroid position. 

[CONSTITUTION: The model of an object is selected 1, the face vectors of respec- 
tive faces and the centroid position vector are extracted 2, the image informa- 
tion of a substance to be recognized is obtained 3 and divided into respective 
ranges 4 in accordance with density or the like, the areas of respective ranges 
and the centroid position are extracted and prepared as a ratio 5, two axial 
components rectangular to the components of respective face vectors about 
the visual line axis and the visual line axis of the centroid position vector 
are found out by rotating the face vectors of the model and the centroid position 
vector and prepared as a ratio 6, and then matching is executed on the basis 
of the positional relation of respective faces and the area ratio of the faces 
7 to estimate the posture of the three-dimensional substance. 



21: image input (a) whole flow chart (b) detailed flow- 
chart of contour extraction post-processing 24 




1: model selection, 2: extraction of centroid position vector 
and area vector, 3: image information. -J: range division. 
5: extraction of centroid position and area. 6: vector rotation. 
7: matc hi ng 
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